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C^ ■ Abstract. We define and construct Ramanuj an complexes. These 

are simplicial complexes wliicli are higher dimensional analogues of 

lO ' Ramanujan graphs (constructed in [LPS]). They are obtained as 

quotients of the buildings of type Ad-i associated with PGLd(F) 

r I ■ where i^ is a local field of positive characteristic. 

(^ ■ 1. Introduction 



A finite fc-regular graph X is called a Ramanujan graph if for every 
eigenvalue A of the adjacency matrix A = Ax of X either A = ±A; or 



^ ' l-^l ^ 2\/fc — 1. This term was defined in [LPS] where some explicit 

^ ■ constructions of such graphs were presented, see also [Mai], [Lul], [Mo]. 

^ . These graphs were obtained as quotients of the fc-regular tree T = Tk, 

^>0 [ for k = q + 1, q a prime power, divided by the action of congruence 

2 ' subgroups of G = PGL2(-F). Here F is a non-archimedean local field 

Q ■ with residue field of order q, and the tree T is the Bruhat-Tits build- 

^ . ing associated with G, which is a building of type Ai. The (proved) 

Ramanujan conjecture for GL2 was an essential ingredient in the proof 
that the graphs are indeed Ramanujan, see [Lul]. 

The number 2^/k — 1 plays a special role in the definition of Ra- 
. manujan graphs because of the Alon-Boppana theorem (see [LPS]), 

rS I which proves that this is the best possible bound for an infinite family 

d \ of /c-regular graphs. A conceptual explanation was given by Green- 

berg [Gr], [Lul, Thm. 4.2.7] (see also [GZ]): for a connected graph X, 
let p{X) denote the norm of the adjacency operator A on L^(A) (so 
p(Tfc) = 2^/k'^^); then, Greenberg showed that no upper bound on 
the non-trivial eigenvalues of finite quotients of X is better then p{X). 
These considerations motivated Cartwright, Sole and Zuk [CSZ] to 
suggest a generalization of the notion of Ramanujan graphs from finite 
quotients of Tk — which is an Ai building — to the simplicial complexes 
obtained as finite quotients of ;B = Bd{F), the Bruhat-Tits building of 
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type Ad-i associated with the group G = PGLd{F). The vertices B^ 
of the building are labelled by a 'color' function g : B^^Z/dZ, and we 
may look at the d — 1 colored adjacency operators Ak, k = 1, . . . ,d— 1 
on L^(i3'^), called the Hecke operators. They are defined by 

(1-1) {Akf){x) = J2fiy) 

where the summation is over the neighbors y oi x such that g{y) — 
g{x) = k in Z/rfZ. 

These operators Aj. are bounded, normal, and commute with each 
other. Thus, they have a simultaneous spectral decomposition, and 
the spectrum &d of {Ai, . . . , A^-i) on L^(i3°) was computed exphcitly 
as a subset of C^"^ (see Subsection 2.3 below). This set is, of course, 
contained in the Cartesian product &d,i x ■ ■ ■ x &d^d-i, where &d,k is 
the spectrum of A^, but it is not equal to the product. 

Definition 1.1 (following [CSZ]). A finite quotient X of B is called a 
Ramanujan complex if the eigenvalues of every non-trivial simultane- 
nous eigenvector v G L^(X), AkV = \kV, satisfy (Ai, . . . , A^-i) G &d- 

(See Subsection 2.3 for more detailed explanations, and in particular 
for a description of the trivial eigenvalues. See also [JL] for a definition 
and construction of Ramanujan complexes which are not simplicial). 

Cartwright et al. [CSZ] also suggested a way of obtaining such Ra- 
manujan complexes: assume F is a local field of positive characteristic; 
let r be a cocompact arithmetic lattice of G = PGLd{F) of inner type, 
and r(/) a congruence subgroup of F. They conjectured that the quo- 
tients r(/)\i3 are Ramanujan complexes. The work of Lafforgue in 
the last few years, which proved the Ramanujan conjecture for GLd in 
characteristic p (an extension of Drienfeld's work for GL2 in character- 
istic p and of Deligne's for GL2 in characteristic zero) provided hope 
that these combinatorial applications could be deduced. 

The current work, which started from the challenge to prove the 
conjecture in [CSZ], shows that for general d, the story is more subtle. 
It turns out that most of these quotients are indeed Ramanujan, but 
not all. To describe our results, let us first introduce some notation. 

Let /c be a global field of characteristic p > 0, and D, a division 
algebra of degree d over k. Denote by G' the /c-algebraic group D^ /k^ , 
and fix a suitable embedding of G' as a linear group (see Section 5). 
Let T be the finite set of valuations of k for which D does not split. 
We assume that for every v E T , D^ = D®kky is a division algebra. 
Let z/q be a valuation of k which is not in T, and F = k^.^^. Let 

(1.2) Rq = {x E k: z/(x) > for every u 7^ z/q}. 
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Then F = G'{Ro) is a discrete subgroup of G'{F), and the latter is 
isomorphic to G{F) = PGLd{F), as F sphts D. By general results, 
r is in fact a cocompact lattice in G{F) — an "arithmetic lattice of 
inner type". Let B = Bd{F) be the Bruhat-Tits building of G{F), then 
B^ = G{F)/K, where K = G{0) is a maximal compact subgroup {O 
is the ring of integers in F). G{F) acts on B by left translation. 

For 7^ I<Ro an ideal (note that Rq is a principal ideal domain), 
we have the principal congruence subgroup 

(1.3) F(/) = G'{Ro, I) = Ker(G"(i?o)^G"(i?o//)). 

In the following two theorems we assume the global Jacquet-Lang- 
lands correspondence for function fields, see Remark 1.6 below regarding 
this assumption. 

Theorem 1.2. If d is prime, then for every 7^ I<Ro, T{I)\B is a 
Ramanujan complex. 

So for d prime, the Cartwright-Sole-Zuk conjecture is indeed true. 
On the other hand, for general d: 

Theorem 1.3. (a) For every d, if I is prime to some valuation 9 eT , 
i.e. 6{a) = for some 9 E T and some a E I, then T{I)\B is a 
Ramanujan complex. 

(h) If d is not a prime, then there exist (infinitely many) ideals I 
such that T{I)\B are not Ramanujan. 

Theorem 1.2 may suggest that in positive characteristic, if d is a 
prime, then every finite quotient of B is Ramanujan. We do not know 
if this is indeed the case (which would be truly remarkable), but at least 
in the zero characteristic analog there are counter examples. Indeed, 
in Section 6 we show that if i? is a non-archimedean local field of 
characteristic zero, then congruence quotients of i3 = Bd{E) can be 
non-Ramanujan for every d > 4. This happens if F is taken to be an 
arithmetic group of outer type. 

Theorem 1.4. Let E be a non-archimedean local field of character- 
istic zero, and assume d > 4. Then Bd{E) has infinitely many non- 
Ramanujan quotients. 

For a discussion of the case d = 3, see [Bl]. The proof of Theorem 1.2 
and 1.3(a) follows in principle the line of proof for Ramanujan graphs, 
as in [Lul]. The problem is transferred to representation theory. 

Proposition 1.5. Let T be a cocompact lattice in G{F) = PGLii{F). 
Then r\B is a Ramanujan complex iff every irreducible spherical infinite- 
dimensional sub-representation o/L^(F\G'(F)) is tempered. 
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The strategy now is to start with an irreducible sub-representation 
p of L^(r(/)\G"(-F)). By Strong Approximation, one can show (see 
Subsection 3.2 below) that p is a local factor of an adelic automorphic 
representation tt' = ®7r^ in L^(G'(A;)\G'(A)) such that tt^^ = p, where 
A is the ring of adeles of k. 

We can view tt' as an automorphic representation of D^{K). Then, 
the Jacquet-Langlands correspondence associates with tt' an automor- 
phic representation n = ®tIi, in L^(GLrf(A;)\GLrf(A)), such that -Ki.^ = 
vr^y. We then appeal to the work of Lafforgue, who proved that if tt is 
cuspidal, then tt^ is tempered for every unramified u, and in particular 
TTj^j, = p is tempered. 

Now, the cuspidality issue is exactly what distinguishes between the 
cases where d is a prime and where d is a composite number. If d is 
prime, then all infinite-dimensional irreducible sub-representations of 
L^ {GLd{k)\GLd{A)) are cuspidal (and the others are one-dimensional, 
and are responsible for the "trivial" eigenvalues, see Subsection 2.3). 
Thus Theorem 1.2 can be proved. 

On the other hand, when d is not a prime, there is a "residual spec- 
trum" and TT may be there, in which case tTj^q is not tempered. Theorem 
1.3 (both parts (a) and (b)) is proved by a careful analysis of the image 
of the Jacquet-Langlands map, as described in [HT]. 

The proof of Theorem 1.4 is different. We apply the method of 
Burger-Li-Sarnak [BLS1],[BLS2] who showed how the existence of large 
"extended arithmetic subgroups" in r(/) can affect the spectrum. For 
arithmetic lattices associated to Hermitian forms (unlike the case of 
inner type), such "large" subgroups do exist, but anisotropic Hermitian 
forms (with enough variables) exist only if char(F) = 0. 

Remark 1.6. The global Jacquet-Langlands correspondence is proved 
in the literature for fields of characteristic zero (see Theorem 4.4 below 
and [HT, Thm. VI. 1.1]). It is likely that the theorem is valid in exactly 
the same formulation in positive characteristic, and it seems (to some 
experts we consulted) that a proof can be worked out using existing 
knowledge. So far, this task has not been carried out. We hope that 
our work will give some additional motivation to complete this gap in 
the literature. 

W. Li [Li] managed to prove the existence of Ramanujan complexes of 
type Ad in positive characteristic, avoiding the use of the Jacquet-Lang- 
lands correspondence, and in fact also not using Lafforgue's theorem, 
appealing to [LRS] instead. In order to apply this method, one needs 
the division algebra to be ramified in at least four places, and therefore 
it does not cover the case of algebras ramified in two places. This 
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case is crucial for our next work, [LSV], in which we give an exphcit 
construction of Ramanujan complexes. On the other hand, we have 
to assume that in the ramification points the algebra is completely 
ramified, while Li requires this assumption in only two prime places. 

We recently learned that Alireza Sarveniazi [Sa] has also given a 
construction of Ramanujan complexes. 

The paper is organized as follows: in Section 2 we describe briefly 
the building B, the operators Aj^, the local representation theory, and, 
in particular, we prove Proposition 1.5 above. In Section 3 we show 
how strong approximation enables one to pass from the local theory to 
the global one. In Section 4 we survey the global theory: Lafforgue's 
theorem, the residual spectrum, and the Jacquet-Langlands correspon- 
dence. After the preparations we prove Theorems 1.2 and 1.3 in Section 
5, and Theorem 1.4, in Section 6. 

Much of the material of Sections 2-4 is well known to experts, but 
since we expect (and hope) the paper will have readers outside represen- 
tation theory and automorphic forms, we tried to present the material 
in a suitable way for non-experts. 

Acknowledgements. We are indebted to M. Harris, R. Howe, 
D. Kazhdan, E. Lapid, S. Miller, E. Sayag, I. Piatetski-Shapiro, T. Ste- 
ger, M.F. Vigneras, and especially to J. Rogawski and J. Cogdell for 
many helpful discussions while working on the project. This work was 
done while the first named author visited and the third named au- 
thor held a post-doc position at Yale, whose hospitality and support 
are gratefully acknowledged. We also thank the NSF and the BSF 
US-Israel for their support. 

2. AfFINE buildings and REPRESENTATIONS OF THE LOCAL 

GROUP 

In this section, F is a non- Archimedean local field of arbitrary char- 
acteristic, O its ring of integers, and w & O a uniformizer. Let 
i^Q : F— >Z denote the valuation of F. 

2.1. AfRne buildings of type A^-i- Recall that a complex is a struc- 
ture composed of i-cells, where the 0-cells are called vertices, and every 
i-cell is a set of i + 1 vertices. A complex is simplicial if every subset 
of a cell is also a cell. 

We will now describe the affine building B = Bd{F) associated to 
PGLd{F), which is an (infinite) simplicial complex. Consider the O- 
lattices of full rank in F^. We define an equivalence relation on lattices 
by setting L r^ sL for every s G F^ . Since F^ /O^ is the infinite cyclic 
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group generated by txj, an equivalent definition is that L ~ w^L for 
every i E^L. 

By i3* we denote tlie set of i-cells of B. Tlie vertices B^ are tlie 
equivalence classes of lattices. There is an edge (l-cell)(a;, x'), from 
X = [L] to x' = [L'] e i3°, if ccjL C L' C L. Notice that this is a 
symmetric relation, since then wL' C wL C L'. The quotient L/wL 
is a vector space of dimension d over the field O /wO = ¥g. 

As i-cells of B we take the complete subgraphs of size i + 1 of i3°. It 
immediately follows that B has (rf — l)-cells (corresponding to maximal 
flags in quotients L/wL). It also follows that there are no higher 
dimensional cells. We call Lq = O"^ C F'^ the standard lattice. 

For every lattice L, there is some i such that to'^L C Lq (it then 
follows that every two lattices of maximal rank are commensurable). 
We define a color function g : B'^^'Z/d, by 

(2.1) g{L) = \og^[Lo:w'L] 

for i large enough; the color is well defined since log^ [w^ L : zo"^^^ L] = d. 
In a similar way, the color of an ordered edge (x, y) G B^ is defined to 
be g{x) — g{y) (mod d). 

The group GLd{F) acts on lattices by its action on bases; the scalar 
matrices carry a lattice to an equivalent lattice, so G = PGLd{F) acts 
(transitively) on the vertices of B. Since the action of GLd{F) preserves 
inclusion of lattices, G respects the structure of B, and in particular 
the color of edges. Note that GLrf(F) does not preserve the color of 
vertices, but SL(i(F) does. 

The stabilizer of [Lq] is the maximal compact subgroup K = PGLaiO). 
We can thus identify B^ with G/K, where G acts by multiplication from 
the left. A coset gK G G/K corresponds to the lattice generated by 
the columns of g (so [Lq] corresponds to the identity matrix). The color 
of gK can then be computed from the determinant of g: 

det{g) = w'^'^^K) (j^qJ py^d^^ 

where F^ is the subgroup of rf-powers in F^ . 

Let ojk = diag(w, . . . , cu, 1, . . . , 1), where detiuk) = 'cu'^- The lattice 
corresponding to uj^K is obviously a neighbor of color k of [Lq] . Let Qk 
be the set of neighbors of color k of [Lq]. Then K acts (as a subgroup of 
G) transitively on Q^, so that Kuj^K = UyK, where the union is over 
yK G flk- Multiplying from the left by an arbitrary g E G, we see that 
the neighbors forming an edge of color k with gK are {gyK} r^^^ . 
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It follows that the operators A^ (defined in Equation (1.1)) act on 
functions / : G/K^C by 

iAJ)igK)= V figyK)= V / figx)dx = [ figx)dx, 



yKefik yKefik 



the integrals are normalized so that Jj^dx = 1. See [M] and [Bl] for 
details. 

2.2. Spherical representations. In this section let K = GLd{0), 
which is a maximal compact subgroup of G = GLd{F). 

As in [Lul], we study the spectrum of the operators A^ via repre- 
sentations of GLii{F). An irreducible admissible representation of G 
is called H -spherical if the representation space has an if -fixed vector, 
where H < G is a subgroup. The fc'-spherical representations are sim- 
ply called spherical. (A representation is smooth if every f G V^ is fixed 
under some open compact subgroup, and admissible if, moreover, the 
spaces fixed by each open compact subgroup are finite dimensional). 

The Hecke operators Ak of the preceding subsection (defined in the 
same way, as functions of G/K for G = GLd{F) rather than G = 
PGLfi{F)) generate the Hecke algebra }1{G,K) of all bi-K-invariant 
compactly supported functions on G, with multiplication defined by 

{A * A'){g) = f A{x)A\x'^g)dx. 
Jg 

The Ak commute with each other, and freely generate B.{G,K) {cf. 
[M, Sec. V]). 

Let p : G-^ End(y) be an admissible representation; the Hecke alge- 
bra acts on the representation space (see [C, Eq. (9)]) by 



(2.2) A-v= A{x){p{x)){v) dx, 

Jg 

which is an integration over a compact set since A is compactly sup- 
ported. It projects V to the K-fixed subspace V^ (which is finite di- 
mensional as the representation is admissible). Moreover, if V is an ir- 
reducible G- module, then V^ is an irreducible H(G, i^)-module. Since 
H(G, K) is commutative and finitely generated, V^ is one-dimensional 
in this case, and consequently, every v G V^ is an eigenvector of all 
the Ak- 

We describe how spherical representations are parameterized by d- 
tuples of complex numbers, called the Satake parameters. For details, 
the reader is referred to [C]. 
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Let B denote a Borel subgroup of G (e.g. the upper triangular matri- 
ces), U its unipotent radical, and T = B/U = (F^Y a maximal torus 
of B. We then have B = UT and G = BK = UTK. 

Recall that F^/O^ = (w). A character x:F^^C^ is spherical 
if it is trivial on the maximal compact subgroup of F^, namely O^ . 
Such a character is, thus, determined hj z = x(^)) which is an arbi- 
trary complex number. The character is called unitary iS z ^ S^ = 
{w e C: |w| = 1}. 

Every character x'-T-^C^ can be written as x(diag(ti, . . . , t^^)) = 
Xi{ti) ■ ■ ■ Xd{td), for characters Xi '■ F^^C^ . x is said to be unramified 
if the Xi ci-re spherical. Since T = B/U, x extends to a character of B. 
The symmetric group Sd acts on the characters by permuting the Xi- 

The unitary induction of representations from i? to G is defined using 
the modular function 

(2.3) A(6) = \a,\p'\a2\$r' . . . |a,|]r', b e B 

where ai, a2, . . . , a^ are the entries on the diagonal of b (in that order), 
and I "If is the absolute value function of F, normalized so that \x\f = 
q-M^) where q = \0/zuO\. The induced representation I^ = lnd^{x)^ 
is the space of locally constant functions / : G—^C such that 

fibg) = A'/'ib)xib)fig), beB,geG 

with the action of G from the right (by g- f{x) = f{xg)). The inclusion 
of the modular function A guarantees that if x is unitary, then there is 
an inner product (/, /') = J^ f{x)f'{x)dx on /^, for which the action 
of G is unitary (these are called the spherical principal series repre- 
sentations). However, the space /^ still can be unitary even if x is 
not unitary (these are called spherical complementary series represen- 
tations), see Subsection 2.4. 

We remark that I^ need not be irreducible. Two spaces I^ and I^r 
are isomorphic iff x' = "^X for some w e Sd ([C, Subsec. 3.3], [Bu, 
Sec. 2.6]). 

Notice that | • | is spherical, so the modular function A is an unrami- 
fied character. If g G BClK then g is upper triangular, with its diagonal 
entries invertible in O. Since G = BK and x is unramified, it follows 
that 

(2.4) f^{bk) := A'l\bk)xm = A"\b)x{b), beB,keK, 

is a well defined fi'- fixed function ( unique in J^), which makes the 
induced representation p:G^End{I^) spherical. By definition, p is 
determined by the numbers Zi = Xi(^) = x(diag(l, . . . , 1, tu, 1, . . . , 1)), 
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called the Satake parameters of x, where Xi are the diagonal compo- 
nents of X, which is a sub-representation of A^^/^pl^. The representa- 
tions which are well defined on PGLd{F) are those with zi- ■ ■ Zd = 1 
(since they need to be trivial on the center of GLd{F)). 

Let ak{zi, . . . ,Zd) be the kth elementary symmetric function, i.e. 

(Tkizi, ...,Zd) = Y.h<-<ik ^h- ■ ■ ^ik- 

Proposition 2.1. The function f^ is an eigenfunction of the Ak, 
Akfx = >^kfx, where \k = q^^'^~^'^/'^ak{zi, ...,Zd). 

Proof. Since H(G, K) acts on I^ and preserves the i^-fixed subspace 
(fx), fx is an eigenvector of the A^. 

It is enough to compute A^fx at the point g = I (noting that fxi^) = 
1). For every subset C C {1, . . . ,d} of size k, let flk,c be the set of 
upper triangular matrices m such that ma = zu ii i E C, ma = 1 if 
i ^ C, rriij is in some fixed lifting of O/zuO to (9 if i G C and j ^ C, 
and rriij = otherwise. For example, for d = 4 and k = 2 the sets are 

^roO**\ /ti7*0*\ /ro**0\ /I 0\ /I 0\ /I 0' 
Otx7**\ /OIOOI [OlOOl /OroO*l /Otx7*01 [OlOO 
010' OOro*' 0010 '00ro*'0010'00ti70 

,0 1/ \o 1/ \o W \o 1/ \o W \o tuy 

There is a one-to-one correspondence between neighbors yK G Qk of 
[Lq] and subspaces of co-dimension k of Lq/wLq, so using the cor- 
respondence between matrices and lattices mentioned above, Qk = 

Fix a subset C, and let s = Xliec ^- "^^^ number of matrices in 

for every yK E i^k,c- It follows that the sum of A^^'^(y)x{y) over 
yK E i^k,c is g^^'^^^^/^xd/) = 5'^*-'^~'^^^^njgc'-2i, so by summing over all 
C we obtain 

iAkfx)ii)= Yl ^'^'iy)xiy) = q''^''-'^^'^kiz,,...,zd). 

a 

Now let p : G^ End(V) be an irreducible spherical representation of 
G = GLd{F) with a unique (up to scalar multiples) fi'-invariant vector 
fo E V. Let V be the representation contragredient to V. The space 
V^ is dual to V^ and thus one-dimensional. Choose Vq E V^ such 
that (t'c'^o) = 1 (where ( , ) is the action of V on V). Define the bi- 
i^-invariant function ip{g) = {p{g)vQ,VQ) (so that i/j{1) = 1). ip{g) is 
called a spherical function. As explained earlier, t>o is an eigenvector 
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of H(G, K). The action of H(G', K) on V^ = (vq) defines a liomomor- 
phismct;:H(G',ir)^Cby 

(2.5) A-vo = uj{A)vo. 

The action of G (from the right)on the space of functions {/ : G^C} 
induces an action of the Hecke algebra on this space, and by Equation 

(2.2) and the definition of ip, we find that A ■ ip = uj{A)iIj. Using 
Equation (2.2) one can check that 

(2.6) ^{g) = uj{lKgK)/fi{KgK), 

where IrqK is the characteristic function of KgK C G, and /i is the 
normahzed measure. 

Proposition 2.2. Using the notation as above, if pi and p2 are irre- 
ducible spherical representations, then pi = p2 iff' ipi = ip2 iff ^i = ^^2- 

Proof. Let fi,, and f2o be the (unique) i^-fixed vectors of pi and p2- 
The equivalence of ipi = ■?/'2 and Ui = uj2 follows at once from Equa- 
tion (2.6). If pi = p2 then it is obvious that tpi = {pi{-)viQ,vig) = 
{p2{-)v2o,V2o) = ip2- In the other direction, assume ipi = ip2, and let 
Vi be the representation space of pi. Define a map from Vi to (ipiG), 
the representation spanned by ipi, by sending f G V^ to the function 
g I— >■ {p{g)v,Vig), for i = 1,2. This is easily seen to be a non-zero ho- 
momorphism (since fjy h^ ipi ^ 0) , which is an isomorphism since Vi is 
irreducible. Then pi = {ipiG) = (^2^) = P2- □ 

As a G-module, I^ has finite composition length, so it has only 
finitely many irreducible subquotients. 

Proposition 2.3 ([C]). Every irreducible spherical representation of 
GL^(F) is isomorphic to a subquotient of I^ for some unramified char- 
acter X, which is unique up to permutation. 

Proof. Let p : G^ EndiV) be an irreducible spherical representation 
of G with Vo as its fi'-invariant vector. Let uj:}i{G,K)~^C be its 
corresponding homomorphism, defined by Equation (2.5). 

It can be shown [C, Cor. 4.2] that every such homomorphism is of 
the form 



uj^{A) = / A{x)f^{x) dx 
Jg 

for some unramified character x '■ T^C (unique up to permutation) 

where /^ is defined in Equation (2.4). Then 

(A . /J(l) = / Aix)f^ix)dx = Lu^iA) = Lu^iA) . /^(l), 
Jg 
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and since /^ is an eigenvector, A- f^ = uj^{A)f^ for every A G H(G', K). 
Let W be an irreducible subquotient of /^ in which /^ has a non- 
zero image. By the previous proposition p is isomorphic to W , since 

uj^ = oj. D 

Thus, every spherical representation is determined by the Satake 
parameters Zi = Xi{'^) = x(diag(l, . . . , 1, -07, 1, . . . , 1)), for some un- 
ramified x, uniquely determined up to permutation. 

Proposition 2.4. Let f : G/K-^C be a simultaneous eigenvector of 
Ai, . . . jAd^i- Then there is an unramified character x such that f^ 
has the same eigenvalues. 

Proof. Consider / : G— >C, which is invariant with respect to K. Let 
(fG) denote the linear span of the G-orbits of /, where G acts from 
the right. Taking this space modulo a maximal sub-module not con- 
taining /, we obtain an irreducible spherical representation, where / is 
a (unique) K-fixed vector. By the previous proposition, it is isomor- 
phic to a subquotient of I^ for an unramified character x, where /^ 
is the unique i^-fixed vector. By Proposition 2.2, since the two repre- 
sentation spaces are isomorphic, they induce the same homomorphism 
u : H(G, K)^C, namely At ■ f = uj{Ak)f and Ak ■ f^ = uj{Ak)f^. D 

Let p:G^End{V) be a unitary representation, and (, ) the inner 
product defined on V. The functions of the form 

Pv,w-9 ^ {pig)v,w) 

where v,w & V are called the matrix coefficients of p. Notice that if 
V has a K-G.xed vector vq and (fo,fo) = 1, then Pvo,vo is a spherical 
function. In the special case of J^^, Pf^j^{,g) = j]^ fxi^d) ^^■ 

If V is irreducible then fixing w ^ 0, the map v ^-^ p^^w is an isomor- 
phism of representations (where G acts on the space of functions from 
the right). 

A representation is called tempered, if for some 7^ f , w G V, p^^w £ 
L^^^(G) for every e > 0. The following equivalence is well known: 

Proposition 2.5. An irreducible spherical unitary representation is 
tempered iff its Satake parameters have absolute value 1 . 

2.3. Ramanujan complexes and the spectrum of Ak- Let F be a 

cocompact lattice of G = PGLd(F). Then F acts on i3 = G/ K by left 
translation, and T\B is a finite complex. The color function defined 
on B^ (Equation (2.1)) may not be preserved by the map i3^F\i3. 
However, the colors defined on B^ by q{x, y) = g{x) — g{y) (mod d) are 
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preserved, since they are determined by the index of (a representative 
of) y as a sublattice in (a representative of) x. 

Since the Hecke algebra H(G', K) acts on G from the right, and F 
is acting from the left, the operators A^ on L^(i3) = L^(G'/fC) induce 
colored adjacency operators on T\B. 

It should be noted that if F is torsion free, then 'yx ^ x for any 
7 7^ 1 and any x G i3°, so the underlying graph of Y\B is simple. Every 
cocompact lattice has a finite index torsion free subgroup. 

The trivial eigenvectors appear in L^(F\i3) but not in L^(i3), since 
the former complex is finite. The trivial eigenvectors can be con- 
structed as follows. The trivial representation of G is obviously spher- 
ical. Taking x = A~^/^, we see that fxK.9) = 1 for every g (see 
Equation (2.4)), and the action of G on the subspace C/^ C /^ is 
trivial. The Satake parameters of the trivial representation are thus 
Zi = A~i/2(diag(l, . . . , 1, ccJ, 1, . . . , 1)) = q-id-2i+i)/2^ More generally, 

since G{F)/PSLd{F)K = F^ / F^ , G has d one-dimensional spherical 
representations. Fixing (^ such that C^ = 1, 
(2.7) x(^)=A-V2(^)('^o(det(,)) 

corresponds to a one- dimensional representation, with the i^-fixed vec- 
tor f^{g) = (Mdctia)) (gjj^ce det(A;) G C for every k G K). The Satake 
parameters in this case are Cq'^^'^^^'^i • • • 5 Cq^'^~^^^'^i ^^(^ the eigenvalues 
are 

Let t = [F:F n PSL(i(F)]. By Equation (2.7), the trivial eigenvector /^ 
is well defined on T\B iff C^^^ = 1, and the respective d/t eigenvectors 
give rise to the trivial eigenvalues. Since G is infinite, these /^ do not 
belong to L'^iB). 

Let &dk ^ C denote the spectrum of the operator A^ acting on 
L\B). 

Definition 2.6. The complex F\i3 is pseudo-Ramanujan if for each 
A; = 1, . . . , d — 1, the non-trivial eigenvalues of A^ acting on L^{T\B) 
belong to &d,k- 

Let &d C C'*"^ denote the simultaneous spectrum of {Ai, . . . , A^-i) 
acting on the space L^(i3), namely, the set of (Ai, . . . , Ad_i) G C^'^ 
for which there exist a sequence of unit vectors f„ G L^(i3) such that 
lim„^oo(^fc^^n - hvn) = for every k = l,...,d-l. 

Definition 2.7. The complex F\i3 is Ramanujan if for every non- 
trivial simultaneous eigenvector f G L^(F\i3) oftheAk, the eigenvalues 
(Ai,...,Ad_i) belong to &d- 
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Since the A^ commute, every eigenvalue of A^. can be obtained by 
a simultaneous eigenvector. Hence, a Ramanujan complex is pseudo- 
Ramanujan. On the other hand, &d is not the Cartesian product of 
the &d,k- For example, inverting the direction of edges in B carries Ak 
to Ad-k, so the operators Ak and Ad-k are adjoint to each other. In 
particular for every (Ai, . . . , A^) G &d we have that \d~k = Afc. 

Remark 2.8. The spectrum &d,k of Ak on L^(i3) is equal to the pro- 
jection of &d on the kth component. 

Remark 2.9. If d = 2 or d = 3, then r\B is Ramanujan iff it is 
pseudo- Ramanujan (indeed, for d = 2 the definitions coincide, and for 
d = 3, A2 is the adjoint operator of Ai). 

Let S = {{zi, . . . ,Zd) '■ \zi\ = 1, Zi- ■ ■ Zd = 1} and a : S^'C'^^^ be the 
map defined by {zi, . . . ,Zd) ^-^ (Ai, . . . , \d-i), where 

The theorem below is proved in [Cw]. For completeness, we sketch 
the proof, following ideas from [CM] (where the result was proved for 
d = 3). First, we will need an easy calculus lemma: 

Lemma 2.10. Let (on), (^n) be positive series. //limsup(a„6^"'"'^) < 1 
for every e > and {an} is bounded, then limsup(a„6^) < 1. 

Proof. Otherwise let C > 1 be an upper bound of {a„} and p = 
limsup(a„6^) > 1, and take e < 21og(p)/log(C). Then 

p = limsup(a^a#^6^) < C^ limsup(a„6^+^)5f7 < C^/2, 

a contradiction. D 

Theorem 2.11. The simultaneous spectrum &d is equal to o'(S'). 

Proof. Let z= {zi, . . . ,Zd) G S. Then the corresponding character 
X is unitary, and the irreducible subquotient generated by /^ of the 
induced representation J^, is tempered (Proposition 2.5). Thus, the 
corresponding spherical function ^^ is in L'^~^^{G) for every e > 0. We 
already saw that ip^ is an eigenvector, however it does not belong to 
L^(G). In order to show that a^z) is in the spectrum, we twist ^^ to 
elements of L^(G') which are "almost" eigenvectors, and their almost- 
eigenvalues converge to cr^z). 

By Proposition 2.1 (and since ip^ is the spherical function associated 
to /^), Akipx = Xki^x where Afc = q^^'^~^^/'^(Jk{zi, . . . ,Zd). For every 
vertex x E B^ = G/ K, let w{x) denote the distance (in B^) oi x from 
the origin [Lq]. 
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Recall [M, V.(2.2)] that every double coset in K\G/K has a unique 
representative of the form diag{zu^^, . . . , w^'*) where ii > ■ ■ ■ > id-i > 
id = 0; we call this representative of KgK the type of gK^ and note 
that the number of vertices of this type is fi{KgK). Its distance from 
[Lq] is equal to ii, so there are ("^^2^) < {n + dY types of distance n. 

For 6 > 0, define a function ip^ on i3° by ip^{x) = (1 — (5)"'^''Vx(^)- 
For each n, let (?„ denote the type of the vertex of distance n for which 
fi{K gnK)\i/j^{gnK)\'^ is maximal. 

To see that tp^ E L^(i3°), compute that 

CO 

xGS" n=0 w)(a;)=n 

00 

< ^ (1 _ sy^in + dYii{Kg^K)\i^^{g,,K)\\ 

n=0 

and the convergence follows from the root test once we show that 
limsup(/i(/s:^„ir)|^^(^„ir)|2)V« < 1. But since i)^ G h^+^B"^) for 
every e > 0, we have 

limsup(/i(ir(?„ir)|7A^((?„ir)|2+^)i/" < 1, 

and the result follows from fx{KgnKy^"- < q'^ by the lemma. 

By the definition of A^, Aj-ip^Ax) is a sum of ipt{y) for neighbors y 
of x, and the distance of neighbors satisfies \w{y) — w{x)\ < 1. Since 
Ak4'x~^k4'x ~ '-'' ^^ follows that for some constant c, HAfc-?/;^ — Afc-?/'^|| < 
c^ll"?/'^!! for every ^ > 6 > 0, showing that (Ai, . . . , A^-i) G &d- 

Now let (Ai, . . . , Arf_i) G &d, and let zi,...,Zd G C be numbers 
satisfying q^^'^^^'>^'^ak{zi, . . . ,Zd) = \k, with the added property that 
Zi . . . Zd = 1 (the Zi are unique up to order). We need to show that 
{zi, ...,Zd)eS, implying (Ai, . . . , \d-i) G a{S). 

Let Vn G L^(i3°) be unit vectors such that A^Vn — Afcf„— *0, for all 
k, and define a homomorphism a; : H(G', K)^C by ||Af„ — cj(A)f„||^0 
(here we use the fact that the A^ are bounded and generate B.{G, K)). 
Then u is continuous in the norm of the operators on L^(i3*'), and in 
particular |c<;(A)| < \\A\\ for every A G H(G, i^) (otherwise take e such 
that \uj{A)\ > 1 1 A| I +e, then (p^)" converges to zero but (^((ijjp^)"-) 
does not). 

For i > 1, let Hi G H(G, i^) be the characteristic function of 
i^diag(ta'^^, 1, . . . , 1)K. We show that while oo{Hi) is a certain combi- 
nation of z~'^^ ^ the bound \\Hi\\ is polynomial in £, thus implying that 
|-2r| ^1 for every r. 
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The vector ipi associated to the trivial character x = 1 is strictly 
positive (since fi{x) > for every x G G/K and ipi{x) = f^ fi{kx)dk), 
so if Hi^pi = bipi and H^tpi = b'^pi, we have WH^W < yW by Schur's 
criterion [P, p. 102]. Let p = ((d - 1)£, -£,..., -i). 

From [M, (3.5)] and [M, (3.3)], and using the limit 

,. ^ X. f m 



lim y^TT 

x,H{i,...,i)^n 



{a;i,...,Xd)^{l,...,l) -f-f Hi^fc i^k - Xi) \d-l 

we obtain bb' = (1 - g-^)'^^-^) (/ij C'^'jl'^^'^^''-^)' < {MfY'^""^^', 
so IliJ^II < (rf£)V^'^"^^^/^- (Note that the action of H(G',K) on the 
spherical functions in [M] is via the multiplication of the Hecke algebra, 
unlike ours; see Equation (2.2)). 

In a similar manner, uj{Hi) is equal to c^pi^Us) of [M, (3.3)], and has 
the form g<'^-i)«/2 V^_, a^^"'^^ where a, = ll,-^. ^i^^Zllr if all the z^ 
are different (see [M, 111.(2.2)]). From the continuity of tu we proved 

r=\ 

for some constant C and every I. 

Order the Zi by absolute value, so that |-2i| < ■ ■ ■ < \zd\. Then cti 7^ 
and from the last bound it follows that \z\\ > 1, but 2:1 ... z^ = 1 so 
{zi, . . . , Zd) E S . If the Zi are not assumed to be different, one computes 
the coefficients of the z~^'^ by Equation (2.8), and the same arguments 
apply. D 

The sets &d,k are explicitly described in [CS]: &d,k is the simply 
connected domain with boundary the complex curve 

{qHd-k)/2^^^^i9^ . . . , e'', e-'-''-^^'') : 6 e [0, 27r]} 

where i = \^—l. 

Notice that the equations A^ = q'^^'^^^'>/'^ak{zi^ . . . ^z^) always have 
a solution, but unless (Ai,...,Arf) G S^, the Zi do not have to be 
unitary — even if each A^ G &d,k- 

In terms of characters. Theorem 2.11 implies that the eigenvalues 
corresponding to /^ (see Proposition 2.1) are in the simultaneous spec- 
trum of (Ai, . . . , Ad-i) acting on L^(i3) iff x is unitary. This can be 
used to give a representation theoretic definition of being Ramanujan, 
as in Proposition 1.5. 

Proof of Proposition 1 . 5. Assume every irreducible spherical infinite- 
dimensional sub-representation of L^(r\G'(F)) is tempered. As P is 
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cocompact, L'^{T\G{F)) is a direct sum of irreducible representations. 
Let / G L"^ (T\G (F) / K) be a non-trivial simultaneous eigenvector of 
the Ajs, with A^f = \kf ■ By Proposition 2.4, the A^ are determined 
by some unramified character x ■ Consider / as a i^-fixed vector in 
L {T\G{F)). Since the only finite-dimensional representations of G{F) 
are the trivial ones, the representation {fG{F)) is infinite-dimensional. 
Let V be an irreducible quotient of {fG{F)) in which / 7^ 0, then 
V is an irreducible infinite-dimensional spherical sub-representation of 
L^(r\G(F)) so by assumption V is tempered. It then follows from 
Proposition 2.5 that x is unitary, and so (Ai, . . . , \d-i) G &d- 

In the other direction, let V be an irreducible spherical infinite- 
dimensional sub-representation of L^(r\G'(-F)); then its unique i^-fixed 
vector / is a simultaneous eigenvector of the Aj^, where A^f = X^f. 
By assumption (Ai, . . . , \d) G &d- The eigenvalues induce a homomor- 
phism uj = uj^ for some unitary character x, and by Proposition 2.3, V 
is isomorphic to a subquotient of I^. Consequently, V is tempered. D 

2.4. Bounds on the spectrum of A/^ on L^(T\B). In the previous 
subsection we computed the spectrum of {Ai, . . . , Ad^i) in their action 
on L^(i3). For a discrete subgroup T < G, let specp\^jg{Ai, . . . , Ad-i) 
denote the spectrum of these operators in their action on L^(r\i3) 
(which is a finite set). 

In this subsection we apply the classification of unitary represen- 
tations of GLd{F) to give an upper bound on spec-p\Q{Ai, . . . , Ad-i) 
(which is independent of F). In addition we state an Alon-Boppana 
type theorem, due to W. Li, that for suitable families of quotients 
{T,\B} of B, Uspecr^\e(A,...,Arf_i) D S^. 

Let / G L {T\G/K) be a simultaneous eigenvector of the Ak- Lift / 
to L^(F\G), and recall that the representation (fG) is unitary (since 
the action of G on L (PyC) is unitary) and spherical (since / is in- 
fixed) . 

The unitary spherical representations were described by Tadic [T], as 
part of the classification of all the unitary representations of GLd{F). 
Such a spherical representation is induced by a character x = Xi © ■ ■ ■ © 
Xd, where the Xi ^i-re combined into blocks. For the Satake parameters 
(zjj , . . . , Zj J of each block Xh, ■ ■ ■ ,Xisy o^^ of the following three options 
holds: either s = 1 and Zjj E S^ = {z E C: \z\ = 1}; (zj^, . . . , ZiJ is of 
the form 

(g(^-i)/2^,...,g(^-^)/2^) 
for z E S^; or {ii s = 2s' is even) it is of the form 
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for z e S^ and < a < 1/2. 

This set of possible parameters {zi, . . . , Zd) determines the eigenval- 
ues (Ai, . . . , \d-i) via Proposition 2.1. In particular if rf > 3, we obtain 
for the non-trivial eigenvalues 

\\k\< g'^'-'^/' • afc(g('^-2)/2, . . . , g(2-'^)/2, 1) ~ qHd-k-},) 

for every k < d/2 (and \d~k = ^k)- 

One can see that if rf > 3 then \\k\ < [f\ for every non-trivial 
unitary representation (where [;?] denotes the number of subspaces of 
dimension k in F^, which is the number of neighbors of color k of each 
vertex). In particular the non-trivial eigenvalues ol A = Ai + - ■ ■ + Ad^i 
are bounded away from the trivial one. This demonstrates the fact that 
VG\jd{F) has Kazhdan property (T) and the quotient graphs T\B^ are 
expanders for every F [Lu2]. 

On the other hand, for d = 2 the eigenvalues q^^'^ai(q°', g^") approach 
the degree g+1 when a^l/2, in accordance with the fact that PGL2(-F) 
does not have property (T). 

For the lower bound, we quote 

Theorem 2.12 ([Li, Thm. H]). Let Xi be a family of finite quotients of 
B with unbounded injective radius. Then U specjsf. (^i, . . . , Ad-i) ^ &d- 

This also follows from a multi-dimensional version of [GZ]. 

2.5. Super-cuspidal and square-integrable representations. Let 

G denote the group GLd{F) or PGLd{F), and Z = Z(G) its center. 
Let p : G—^ End(l^) be a unitary representation. Recall that the matrix 
coefficients of p are the functions pv,w '■ 9 *-^ (p(fi')'^! u)) where v,w E V. 
A unitary representation of G is called super- cuspidal, if its matrix 
coefficients are compactly supported modulo the center. Notice that 
the irreducible representations of GLi(F) are all super-cuspidal (as the 
group equals its center). 

We say that a unitary representation p is square-integrable, if p^^^i ^ 
L'^{G/Z) for every v,w E V. A representation is square-integrable iff 
it is isomorphic to a sub-representation of L^(G) [Kn, Prop. 9.6]. Note 
that super-cuspidal representations are square-integrable, and square- 
integrable representations are tempered. 

Let s\dhe any divisor, and let Ps{F) denote the parabolic subgroup 
corresponding to the partition of d into s equal parts. For a represen- 
tation tp of GLd/s{F), we denote 

(2.9) Ms{^) = Indp^^ip{\det\^^®\det\p^^® ■■■ ®\det\p^^). 
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The unique irreducible sub- representation of Ms(|det|]^ tp) will 
be denoted by Cs{ip). It is known that if ip is irreducible and super- 
cuspidal, then the induced representation Ms(|det|}^ tp) has pre- 
cisely 2'^^^ irreducible subquotients, two of which (if s > 1) are unitary 
[HT, p. 32] (notice that Mi{iIj) = ip). These subquotients are Cs{ip), 
and a certain irreducible quotient, called the generalized Steinberg re- 
presentation (or sometimes "special representation") and denoted by 
Sp.(^). 

Proposition 2.13 ([HT, p. 32], [Z]). For s > 1 and ip an irreducible 
super- cuspidal representation ofGLd/siF), Spg{ip) is square-integrable, 
and Cs{ip) is not tempered. 

Every square-integrable representation of GLfi{F) is either super- 
cuspidal, or of the form Spg{ip) for a unique divisor s of d and a unique 
super- cuspidal representation ip of GLd/s{F). 

Remark 2.14. If s > 1, Cs{ip) is not tempered for any unitary repre- 
sentation Ip. 

Example 2.15. Let (p: F^^C^ be a character, and ip = \-\p~ (p. 
Then Cd{ip) = (p o det, which is one- dimensional. 

Proof. Let B{F) denote the standard Borel subgroup of Gh^^F). By 
definition, Cd{'ip) is the unique irreducible sub-representation of 

M,(0) = indg[;f ) (I . r'^^/v © ■ ■ • © I • ir ^^V), 

which is the unitary induction of A~^/^ ■ (0 o det) to GLrf(F). In par- 
ticular, this representation, when restricted to B{F), contains the re- 
presentation (p o det, which is thus a sub-representation of Md{(p), so 
by definition Cd{ip) = (p o det. D 

3. From local to global 

3.1. The global field. Let A; be a global field, V = {v} its nonar- 
chimedean discrete valuations, and Voo the Archimedean valuations. 
For z/ e V, /C;/ is the completion, Oy = {x: u{x) > 0} the valuation 
ring of ky (which is the closed unit ball of k^ and thus compact), and 
Pv = {x: v{x) > 0} the valuation ideal. 

Note that the ring of z/-adic integers /c fl (9,^ of A; is a local ring, 
with maximal ideal k fl P^. Fix a valuation z/q G V, and set F = k^^y 
Consider the intersection 

Ro = {xek: y{ueV-{uo}) iy{x)>0}= f] (knOy). 

uev~{uo} 
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Recall that the valuations oi k = ¥q{y) are all nonarchimedean. They 
are indexed by the prime polynomials of ^q[y] and 1/y. For a prime p 
the valuation is Vpip^ f / g) = i when / and g are prime to j9, and the 
valuation corresponding to 1/y is the minus degree valuation, defined 
by Pi/yU/g) = deg{g) - deg(/). If z/q = uyy then Rq = ¥g[y]. 

For every x & k^ we have that 

(3.1) ^i/y{x) + Y^ deg{p)up{x) = 0, 



so z/o(a;) < for every x E Rq. As a result Rq is discrete in F. It also 
follows that RoHOuo = F^. For every u, choose a uniformizer zvu G Rq, 
so that u^zuu) = 1. Then, the completion oi k at u is Fq((cc7j^)), and 
the local ring of integers is Fg[[ci7i^]]. Note that if uq = uyy, we can 
choose the uniformizers, w^^ to be the prime polynomials of Fg[t/], and 

Let X denote the set of functions t : V^N U {0}, such that v = 
for almost all u and i^^^ =0. The ideals of Rq are indexed by functions 
r G X, in the following way: For f G X, we define 

(3.2) k = {xeRo: iy{x)>i4= f| (knPy), 

vev-{uQ} 

where we make the notational convention that P^^ = O^. From our 
choice of the uniformizers, it follows that if z/q = uyy, then /^ is the 
(principal) ideal generated by Ilj/^^j/o '^u'- Notice that for the zero vec- 
tor t = {i^ = for all z/), we obtain the trivial ideal Iq = Rq. 

Let X k^ be the direct product of the fields k^ over all the valuations 
z^ G V U Voo of k, and recall that the ring A of adeles over k is defined 
to be the restricted product 

(3.3) A = {x = (x^) G x/cj^ : z/(a;,^) > for almost all z/}. 

The field k embeds in A diagonally. In a similar manner to the 
construction of Rq, we define 

(3.4) Rq = {{x,) G A : \/{ueV- {uq}) v[x,) > 0} 

= Fx Yl a X JJ A;, 

The ideals of finite index of Rq are again indexed by X, and are of the 
form 

(3.5) /, = {(x,) G A : V(z/ G V - {z/q}) z/(x,) > i,}, 
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and with respect to the diagonal embedding, we have Rq = kCi Rq and 
It = k r\ It for every i E T. In fact, Rq and It are the topological 
closures of Rq and /?, respectively. 

3.2. Strong Approximation. Let ^ be a connected, simply con- 
nected, almost simple linear algebraic group, defined over k (e.g. SL^), 
with a fixed embedding into GL^ for some r. For a subring i? of a 
/c-algebra A, we denote Q{R) = Q{A) fl GLj,(-R). For simphcity of no- 
tation (and as our applications are mainly for positive characteristic), 
we assume Q{kv) is compact for all Archimedean places v. 

The diagonal embedding k"—^ A, which is obviously discrete, induces 
a discrete embedding Q{k) ^^Q{A). Let T be the set of valuations 9 
such that Q{kg) is compact; this is a finite set [PR]. Fix a valuation 
uq E V — T, and let F = k^^^ denote the completion with respect to 
this special valuation. Q{k) is a lattice of finite co- volume in ^(A), and 
moreover if T 7^ 0, Q{k) is a cocompact lattice [PR, Thm. 5.5]. 

Theorem 3.1 (Strong Approximation [Pr], [PR]). The product Q{k)Q{F) 
is dense in Q{K). 

So for every open subgroup U of ^(A), 

(3.6) g{k)g{F)u = G{k). 

Corollary 3.2. Let U C ^(A) be a compact subgroup such that Q{F)U 
is open, andQ{F)r\U = 1. SetTjj = Q{k)r\Q{F)U. Then its projection 
to Q{F) (which we will also denote by Tu) is discrete, and 

(3.7) g{k)\g{A)/u = Tu\g{F). 

For example, if f/ = Yluev-{uQ}Si^>^) ^ Uuev^. ^i^^)^ ^^en T = Tu 
is the arithmetic subgroup Q{Ro). More generally, let 7 = (v) G X be 
a function corresponding to an ideal It, and let 

where Q{0,,, PI") = Yiei{Q {O i,)^>Q {O ^ / PI")) is a congruence subgroup. 

Then Q{F)Ut = Q{RQ,It) = Ker(^(i?o))^^(-Ro/-^j*) is an open sub- 
group of ^(A), and we set 

(3.8) r,-. = g{Ro, It) = g{k) n g{F)Ut, 

called the principal congruence subgroup mod It of Q{Rq). Again, when 
T 7^ 0, this is a cocompact lattice in g{F). 
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3.3. Automorphic representations. The group ^(A) acts on the 
space L^(^(A;)\^(A)) by multiphcation from the right. The sub-modules 
are called automorphic representations of ^(A). The closed irreducible 
sub-modules are said to be discrete, or to belong to the discrete spec- 
trum . Its complement is called the continuous spectrum. If T 7^ 
then there is no continuous spectrum. 

Let Ku = Q{Oy) and recall that for every ((yfj^) G ^(A), g^ G Ky for 
almost all v. Given irreducible representations vr^ : ^(A;j^)^End(V;^), 
with all but finitely many being K;^-spherical, one defines the restricted 
tensor product vr = (g)7r,^ : ^(A)^End((8)'\4) [Bu]. 

A fundamental theorem [Bu, Thm. 3.3.3] states that any irreducible 
automorphic representation of ^(A) is isomorphic to such a restricted 
tensor product. The representations Tr,^ in tt = ®Tiy are called the 
(local) components of tt, and since vr is irreducible, they are also irre- 
ducible. Moreover, tt is admissible iff all its components are. 

Proposition 3.3. Assume that Q{ky) is non-compact. If the com- 
ponent TTj, of an irreducible automorphic representation n of Q{A) is 
trivial, then n is trivial. 

Proof. Let tt = ®7r,^ be an automorphic representation acting on V < 
L^(^(/i;)\^(A)), where tTj^ is trivial. For f E V, (assumed to be i^-finite, 
see [Bu, Thm. 3.3.4]), / is ^(A;,y)-invariant from the right and Q{k)- 
invariant from the left. However by Strong Approximation, Q{ki,)Q{k) 
is dense, so / must be constant everywhere, making n trivial. D 

Recall that an irreducible representation is f/^-spherical if it has a 
U^-fixed vector. We assume Q{F) is non-compact where F = k^^. 

Proposition 3.4. Let tt be an irreducible, U^-spherical automorphic 
representation ofQ(A). Then tt^,,, is a sub-representation o/L^(rj-\^(F)). 

Conversely, if p < L^(r^\^(F)) is irreducible, then there exists an ir- 
reducible U^-spherical automorphic representation 71 of Q{K) such that 
71^0 is isomorphic to p. 

The second assertion is seen by lifting a function f EVp (where Vp is 
the representation space) from r^\^(F) to Q(k)\Q{K) using Corollary 
3.2, and taking tt to be an irreducible quotient of the (right) ^(A)- 
module generated by /. 

3.4. The conductor. For a representation p of Q{ky), the conductor 
of p, cond(p) = i, is defined to be the minimal i > 0, for which there is 
a Q{Ov, P^^)-fixed vector in V (such an i exists since the representation 
is admissible). In particular, cond(/)) = iff /) is spherical. 
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Now let vr be an irreducible automorphic representation of ^(A). 
Since almost all the local components are spherical, cond(7r;^) = for 
almost every v. We thus let cond(7r) be the function f: V^N U {0} 
defined by i^ = cond(7r,^) (note that t is not in X in general, as we do 
not assume v„ = 0). 

Remark 3.5. Let i = cond(7r). Then H = ^{0,^^, Puo°)U^ is the max- 
imal principal congruence subgroup for which it has an H -fixed vector. 

The results of this section will be used later for non-simply connected 
cases, which requires some minor modifications. Let G be a connected, 
almost simple algebraic group over k. Let 11 : Q^G be its simply con- 
nected cover. Then n(^(A))<G'(A) and the quotient is abelian (of 
finite exponent). In this situation. Proposition 3.3 becomes 

Proposition 3.6. Assume that G{ky) is non-compact. If the compo- 
nent -Ki, of an irreducible automorphic representation vr of G{A) is one 
dimensional, then n is one dimensional. 

4. Global automorphic representations 

Let G be an almost simple, connected algebraic group defined over k, 
where /c is a global field of arbitrary characteristic. The discrete spec- 
trum of automorphic representations is composed of cuspidal and resid- 
ual representations. The cuspidal representation space is comprised of 
functions / G L^(G'(/c)\G(A)) which satisfy /;v(fc)\Af(A) /(^fi')'^^ ~ ^'^^ 
every g G G'(A) and for every N, where iV is a unipotent radical of 
a parabolic subgroup of G. Since the cuspidal condition involves in- 
tegration from the left, and the action is by right translation, this is 
a sub-representation space. The other discrete irreducible representa- 
tions are called residual. 

Recently, L. Lafforgue has proved the following version of the Ra- 
manujan conjecture: 

Theorem 4.1 ([L], [R]). Assume k is of positive characteristic and 
G = GLfi. Let 71 = ^Tiy be an irreducible, cuspidal representation with 
finite central character. For all u, ifn^ is spherical then iiy is tempered. 

4.1. The residual spectrum. All the one-dimensional representa- 
tions are residual, and when G = GL^^ and d is prime these are the 
only residual representations. If d is not a prime, the other residual re- 
presentations can be described in terms of the cuspidal representations 
of smaller rank, as follows: 

An element (aj^) G A is invertible only if for almost all z/, a^ G O^ . 
We can thus define an absolute value on A^ by |(a^)|A = 11 kj^U^' 
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which is a finite product. The modular function for parabohc subgroups 
of GL(i(A) is defined as in the local case (see Equation (2.3), with 
|det(a)|^ for each block), and likewise we have a unitary induction 
from parabolic subgroups, with similar properties to the local case. 

Let s > 1 be a divisor of d, and let n be any cuspidal automorphic 
representation of GL(i/s(A). The representation 

(4.1) T,(7r) = Ind^;;f;')(|det|7'7r © Idetlf^vr © ■ ■ ■ © IdetlT^vr) 



has a unique irreducible sub- representation J[Ts{7r)) (here Ps(A) is the 
parabolic subgroup of GLd(A) associated to the decomposition into s 
blocks of size d/s). 

Theorem 4.2 ([MW]). The residual spectrum ofL'^{GLd{k)\GLd{A)) 
consists of the representations J{Ts{7i)) for proper divisors s \ d and n 
a cuspidal representation of GLd/s{^)- 

Comparing Equations (2.9) and (4.1), the local //-component of J{Ts{7r)) 
is seen to be the (unique) irreducible sub-representation of Ms{n^), 
namely 0(71^) which was defined in Subsection 2.5. From Remark 2.14 
we then obtain 

Corollary 4.3. (a) Every local component of a residual representation 
is non-tempered. 

(b) If 7T is an irreducible automorphic representation of GLd where 
one of its local components is tempered, then tt is cuspidal (and in 
positive characteristic, all of its spherical components are tempered by 
Theorem 4-V- 

4.2. The Jacquet-Langlands correspondence. Let Z^ be a divi- 
sion algebra of degree d over k, and let Di, = D^kky Then by the 
Albert-Brauer-Hasse-Noether theorem, Dy = Md{ku) for almost every 
completion k^. Let G' = D^ , which is a form of inner type of G = GL^^. 
Let T denote the (finite) set of valuations 6 such that D^ke is not split. 
We assume that for every 6 &T, D^ kg is a division algebra. 

There is an injective correspondence, called the local Jacquet-Lang- 
lands correspondence, which maps every irreducible, unitary represen- 
tation p' of G'{ke) {6 G T) to an irreducible, unitary square-integrable 
(modulo the center) representation p = JLg{p') of G{kg) (see [Ro] or 
[HT, p. 29] for details). 

If is a character of k^ , then [HT, p. 32] 

(4.2) JL,(0odet) = Sp,(Mi^/)/V) 

where Sp,^ is defined in Subsection 2.5. Recall by Example 2.15, that 

^d{\ "Ifc 0) is a one-dimensional representation. 
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The global Jacquet-Langlands correspondence maps an irreducible 
automorphic representation tt' of G"(A) to an irreducible automorphic 
representation tt = JL(7r') of G{A) which occurs in the discrete spec- 
trum (see [HT, p. 195]). li u ^ T, then 

JL(7r'). = K- 

Note that the restrictions of cond(7r) and cond(7r') to V — T are equal. 
The situation in the other local components is as follows: let 6 & T, 
and consider the component ir'g of tt'. The local Jacquet-Langlands cor- 
respondence maps 7Tg to an irreducible square-integrable representation 
JLg{'Kg) of G{kg), which is by Proposition 2.13 a generalized Steinberg 
representation, of the form Sp^ (■?/') for some divisor s \ d and super- 
cuspidal representation ip of Ghd/siko). Then JL(7r')6i is isomorphic to 
either Sp^ (■?/') or GsijP)- 

Theorem 4.4 ([HT, p. 196]). The image of JL (for a fixed D) is 
the set of irreducible automorphic representations n of GLd(A) such 
that IT occurs in the discrete spectrum and for every 6 E T there is a 
positive integer sg\d and an irreducible super- cuspidal representation ipg 
of GLd/sgike) such that ttq is isomorphic to either Sp^^^ipg) orCs(,{ipe)- 

Throughout the book [HT], the authors assume characteristic zero. 
However, see Remark 1.6. 

5. Proofs of Theorems 1.2 and 1.3 

Let A; be a global field of prime characteristic, D a division algebra of 
degree d over k, G' the algebraic group D^ / Z^ where Z is the center, 
and G = PGL^. 

Let T denote the set of ramified primes, namely valuations 6 for 
which Dg = D®ke is non-split. We again assume that for such primes, 
Dg is a division algebra. It follows that G'{kg) is compact for 9 E T . 
The valuation 9 extends uniquely to a valuation of Dq^ and we let Oog 
denote the ring of integers there. 

The group G'iOg) depends on the specific embedding G'{k) ^-^ Ghrik), 
namely, G'{kg) is the subgroup of GLj-ikg) defined by the equations 
defining G'{k), and G'iOg) = G'{ke)nGLr{Oe). For most of our appli- 
cations the precise embedding is irrelevant {G'{0$) is well defined up 
to commensurability anyway). However, for Theorem 1.3(b), we need 
the embedding to satisfy 

(5.1) G\Oe)^k^O-^Jk^, 

where both groups are viewed as subgroups of G'{kg) = (D^kko)^ /kg , 
which is embedded in GLr{kd) for some r. 
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This condition is in fact satisfied by a natural embedding. Let Ehe a 
cyclic extension of dimension d over k, which is unramified at every 6 G 
T (the existence of E is guaranteed by Grunwald's theorem for function 
fields [AT, Chap. 10]). From Albert-Brauer-Hasse-Noether theorem it 
follows that E is a splitting field of D, making D a cyclic division 
algebra. Moreover there is an element z & D such that D = E[z] and 
conjugation by z is an automorphism of E, generating Gal(ii^/A;). 

Let ei,...,erf be an integral basis of E/k (with respect to every 
9 eT). Then, for every valuation 9 eT, Oeq = J2^9^iy where Eq = 
E®kk0 and Oeo is its ring of integers. Now, z can be chosen so that 
Oog = OEg[z\ = X]j j ^e^iZ-' ■ The left regular representation of D via 
the basis {ciZ^} defines an embedding D^^GLfi2[k) which sends O^ 
into GLii2{Og) (and central elements to scalar matrices). Composing 
this with the adjoint representation of PGLrf2(A;) (into GL(^4(A;)), we 
obtain an embedding of G"(A;) = D^ /k^ which satisfies Equation (5.1). 

Lemma 5.1. For 9 G T, O^^ is normal mD^, andD^/k^O^^ = Z/d. 

Proof. The uniformizer w of kg is a uniformizer for Eg as well, and (by 
choosing the generator cr G GaA{Eg/kg) appropriately) we may assume 
Dg = Eg[z] where z'^ = w and conjugation by z induces a. Since z 
normalizes O^ , this is a normal subgroup of D^ . 

The elements of value zero in O^^ are invertible there, so every 
element of Dg is of the form cz* for some c G O^ and an integer i. Such 
an element is equivalent to z* in Dg/kgO^ , and z*^ = w E k^ . Finally, 
z* induces a non-trivial automorphism on E for for every < i < rf, so 
the order of z modulo the center is equal to d. D 

By our assumption (5.1), the lemma implies that G'{kg)/G'{Og) is a 
quotient of Z/d. 

For r G X set r^ = G'{Ro, It), as in Equation (3.8). For T, J G X, we 
say that i <t f H iu "^ fu fo^ every u G V— T. 

Proposition 5.2. Let T G X. The complex Tt\B is Ramanujan iff 
every spherical infinite- dimensional UQ-component of an irreducible au- 
tomorphic discrete representation vr' of G'{A) with cond(7r') <t i, is 
tempered. 

Proof. This follows immediately from Propositions 1.5 and 3.4 (and 
Remark 3.5). D 

We can now prove the theorems stated in the Introduction. 
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Proof of Theorems 1.2 and 1.3(a). Write the given ideal of Rq as I = 
I^ for I eT (see Equation (3.2)). Let vr' be an irreducible discrete au- 
tomorphic representation of G'{A) with cond(7r') <'r t, and assume 
p = TT^y is spherical and infinite-dimensional. By Proposition 5.2, 
r(/)\i3 is Ramanujan iff in all such cases tt^^ is tempered. 

By the Jacquet-Langlands correspondence, there is an irreducible 



vr. 



automorphic sub-representation tt of L (G{k)\G{A)) such that vr, 
for every z/ ^ T. In particular, tt^,,, = tt^^. 

Assume d is prime, then all the infinite dimensional automorphic 
representations of G(A) are cuspidal, so n is cuspidal. By Lafforgue's 
Theorem 4.1, the components of a cuspidal representation are tem- 
pered. Therefore, p = ny^ is tempered, and Theorem 1.2 is proved. 

Now let d be arbitrary, and assume ie = for some 9 & T (namely 
/ is prime to 9). Thus, tt'q has a G'lOe) - fixed vector. By Lemma 5.1, 
G'{Og) is normal in G'{ko), and tt'q is an irreducible representation of 
the cyclic quotient, so it is one-dimensional. Write n'g = (p o det for a 
suitable character : kg—^C (of order d), where here det stands for the 
reduced norm of G'(/ce). 

By Equation (4.2) we have that JLg{'K'g) = JLg{(f) o det) = Sp^{tp) 
for the character ^ = | ■|(-'^^'^)/^0 of k^ . By Example 2.15, Cd{ip) is 
one-dimensional . 

As mentioned in Subsection 4.2, TCg is isomorphic to either Sp^ (■?/') or 
Csiip), but TTg cannot be one-dimensional (by Remark 3.6). Therefore, 
TTg = Spg{i/j), which is square-integrable (Proposition 2.13) and, in 
particular, tempered. Now, Corollary 4.3(a) implies that vr is cuspidal, 
and by Theorem 4.1, ir^^ = p is tempered too. D 

Proof of Theorem 1.3(b). By Proposition 5.2, we need to find an ir- 
reducible sub-representation tt' of L^(G"(A;)\G'(A)) such that tt'^^ is 
spherical and non-tempered. Then tt^^ would be a sub-representation 
of L'^{G'{Ro,I)\G{F)) for some KRo, and G'{Ro,I)\B would not be 
Ramanujan. 

We use the following result, which is a variant of a special case of 
[V, Thm. 2.2]. 

Proposition 5.3. Let T = {9i, . . . , 9t} and ui ^ T be valuations of k. 
Fori = 1,. . . ,t, letipi be a super- cuspidal representation ofPGLm{kg-), 
where m > 1 is fixed. 

Then, there exists an automorphic cuspidal representation vr of 
PGLm(A), such that iig- = ipi for i = l,...,t, and 7i^> is spherical 
for every valuation u' ^ T U {ui} . 
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Proof. Here we let G denote the group PGL^. Let fg^ be matrix coef- 
ficients oi ipi, and let Ug- denote the (compact and open) support. For 
u ^ T U {ui} let Uu = G{Ou), and choose an open compact subgroup 
Uu^ of G{ky^) such that U = Y\Uv '^ G{A) intersects G{k) only in the 
identity. For u j^ 9i, . . . ,9t, let f^ be the characteristic function of f/^. 
Let f = ®fue L2(G(A)). 

Define an operator Rf : L'^{G{k)\G{K))^L^{G{k)\G{k)) by 

RfVig) = I f{g'^x)ip{x)dx. 

Jg{a) 

The image of Rf is in the discrete spectrum. Let tt be an irreducible 
representation in the image, then Tig. = ipi and in particular n is cus- 
pidal. Moreover, /^/ is a fixed vector of tTj^' so these are spherical for 
every u' ^ T U {ui}. It remains to show that Rf ^ 0: 

Rf^ia) = / Kf{g,x)(p{x)dx 

JG{k)\G{A) 

where Kf{g,x) = X]7gG(fc) /(s* ""^7^)' which is a finite sum since / is 
compactly supported. But Kf{l,l) = /(I) + Ei^^ecw /(7) = 1> 
showing that Kf ^ and Rf ^ 0. D 

For T we take the usual set of places in which D remains a division 
algebra, and we choose an arbitrary z/i ^ T U {uq}. 

Now pick any proper divisor s of d. For every i = 1, . . . , t choose a 
super-cuspidal representation ipi of PGLd/s{kg-), and let vr be the re- 
presentation of PGL(i/s(A) given by Proposition 5.3; in particular tTj^j, 
is spherical. Then let vf = Ts(7r), as in Equation (4.1), and let W = J{7t) 
be its unique irreducible sub-representation. By Proposition 4.2, W is in 
the residual spectrum, and in particular ^f^^^ is spherical (since t'o 7^ ^i) 
and non-tempered (Corollary 4.3(a)). 

Now, for every i = 1, . . . ,t, Wg. = Cs{\det\p~'^ il>i) (see the remark 
preceding Corollary 4.3), so by Theorem 4.4, 7f is in the image of the 
Jacquet-Langlands correspondence, corresponding to a representation 
7f' of G"(A) where G' = D^ /Z^. But Tfj^o = Tf^^, so this component is 
spherical and not tempered. D 

6. Outer forms 

Theorem 1.2 (especially when compared to Theorem 1.3(b)) may 
suggest that if d is an odd prime, then every finite quotient of the 
Bruhat-Tits building B = Bd{F) is Ramanujan, where F is a local 
field. 
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Indeed, if Y is such a finite quotient oiB, then the fundamental group 
Ti = ^i(^) acts on B, the universal cover of Y, and Y = ri\i3. By 
a well known result of Tits, Aut{B) is G = PGLd{F), up to compact 
extension. It seems likely that Fi has a subgroup of finite index F 
which is contained in G, and the corresponding finite cover of Y can be 
obtained as T\G/K. Now, by Margulis' arithmeticity theorem [Ma2], 
F is an arithmetic lattice of G. 

A well known conjecture of Serre [Se2] asserts that arithmetic lat- 
tices of G (where (i > 3) satisfy the congruence subgroup property. 
This essentially means that every finite index subgroup is a congru- 
ence subgroup. If F is of inner type, our Theorem 1.2 applies to it, 
and shows that the quotients are really Ramanujan. However, there 
are other arithmetic subgroups (see for example the classification of 
the fc-forms of GL^ in [Sel, III. 1.4]). 

The outer forms of PGL^ all come from the following general con- 
struction: let /c be a global field, k' /k a quadratic separable exten- 
sion, and A a /c'-central simple algebra with an involution u ^^ u* 
which induces the non-trivial automorphism of k' /k on the center 
of A. Let Nfcy/c denote the norm map. The algebraic group G' = 
{u E A: uu* = 1}/Z (where Z = Ker(Nfc//fc) is the center) gives a form 
of PGL(i. Now, if (i is a prime, A may be either a division algebra, or 
the matrix algebra Md{k'). The second case corresponds to Hermitian 
forms [PR], i.e. G" is P\Jd{q,k') = {a e Md{k') : qla{v)) = q{v)]/Z of 
operators preserving the Hermitian form q : {k'Y—^k'. In this situation, 
the involution on A is a i-^ b^^a'^b, where 6 is a skew-symmetric matrix 
representing q. 

But, if char A; = p > 0, every Hermitian form over k represents if 
d>3. Indeed this is known to be true for local fields [Sc, Sec. 4.2] and 
by Hasse Principal [Sc, Sec. 4.5], this is also true for k. Now in order to 
form a cocompact arithmetic lattice F in PGLd{F), the form G' should 
be anisotropic (i.e. have /c-rank zero), but if q represents over k, the 
/c-rank is greater than zero. Thus, there are no arithmetic lattices of 
Hermitian form type if rf > 3 and F is of positive characteristic (the 
situation is different for characteristic zero, see below). 

On the other hand, the case when A is a division algebra is possible 
(e.g. the cychc algebra A = ¥qd(t)[z\ z'^ = t] where z induces the 
Frobenius automorphism on F^d, is a division algebra with center k' = 
Fq(t), and has an involution defined by z* = z^^ and a* = a for 
a e Fgd, which is non-trivial on k'). We do not know if Theorem 1.2 is 
valid in this case, but if it is true then together with Serre's conjecture 
this would imply the remarkable possibihty that if charF > and 
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(i > 3 is a prime, then all the finite quotients of Bd{F) are Ramanujan. 
We leave it, however, as an open problem. 

For d = 2, i.e. PGL2(-F), all arithmetic lattices are of inner type, 
as the Dynkin diagram of Ai does not have graph automorphisms, so 
Theorem 1.2 applies for all lattices (a result which has been proved 
before by Morgenstern [Mo]). Still we have 

Proposition 6.1. If d = 2, for every non-archimedean local field F , of 
any characteristic PGL2(-F) has cocompact (arithmetic) lattices, such 
that the quotient r\B2{F) of the tree -62 (-F) is not Ramanujan. 

Proof. The group PGL2(-F) has cocompact (arithmetic) lattices, and 
these are virtually free (c/. [Se3]). Let F be a free cocompact lattice in 
PGL2(-F), so F' = [F, F] is of infinite index in F. Let F„ be a sequence 
of finite index subgroups of F, such that f] F„ = F'. By [Lul, Sec. 4.3], 
the graphs F„\i3 are not expanders, let alone Ramanujan graphs . Of 
course, in light of Theorem 1.2 (or [Mo]) for positive characteristic, and 
[Lul, Thm. 7.3.1] (see also [JL]) for zero characteristic, almost all the 
F„ are non-congruence subgroups. D 

Lemma 6.2. Let F be a local nonarchimedean field of characteristic 
zero. For every d > 2, there exists a number field k with a quadratic 
extension k' such that k C k' 'O F, and an anisotropic Hermitian form 
q of dimension d over k' jk. 

Proof. Let p be the prime such that Qp C F. Choose a natural number 
6 > such that —S is a quadratic residue modulo p if p is odd (e.g. 6 = 
p— 1), and take 6 = 7 Up = 2. Let k = Q and k' = Q[V—S], and let u ^-^ 
u denote the non-trivial automorphism of k'/k. Let q{ui, . . . ,Ud) = 
UiUi + ■ ■ ■ + UdUd- Writing Ui = Xi + y/—Syi for Xj, yi G Q, we have 
that q{ui, . . . , Ud) = xf + ■ ■ ■ + x'^ + 6{yf + ■ ■ ■ + y^), which does not 
represent zero even over M. D 

Proof of Theorem I.4. Let k'/k be the quadratic extension and q the 
anisotropic Hermitian form as in the lemma, and let G' = PUrf(g) and 
G = PGLrf. Then G'{F) = G{F), because k' C F, so k'^kF = Fx F 
and 

G'{F) = {{a,b) e GLd{F) x GLd{F) : b = a*}/Z'' = G{F). 

Choose F = G'{Rq) (where Rq is as defined in Equation (1.2)) and 
z/q is the valuation on F. This is a cocompact lattice of G'{F) since 
G'{k) = P\Jd{q, k) has rank zero. Moreover if we let qi denote the sum 
of the first d—1 terms in a diagonal form of g, then gi does not represent 
zero, and setting H' = PUrf(gi), H'{F) = P\Jd{qi,F) embeds in G'{F) 
as {d — l)x(d— 1) matrices (and is isomorphic to H{F) = PGLd-i{F) 
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for the same reasons as for q). We deduce that A = F fl H'[F) is a 
cocompact lattice in H'{F) = H{F). 

By Proposition 1.5 it remains to find a spherical non-tempered sub- 
representation p of L^(r/\G(F)) for a congruence subgroup Tj. 

Now, since A\H{F) is compact, 

L2(GL,_i(F)\GL,(F)) = L\H{F)\G{F)) C L\A\G{F)). 

The group GLrf(F) acts on V © V* where V = F'^ and V* is the dual 
space. Fixing ei G l^, the stabilizer oieiQel is isomorphic to GLd-i{F) , 
so L2(PGLrf_i(F)\PGLrf(F)) C L^V © V*) ^ L2(\/©F2). Now, using 
the action of GL^ x GL2 on \/©F^, one can prove that L^(\/©F^) is the 
direct integral of p'©p over tempered p G GL2 (the unitary dual), where 
p' is the representation of GL^ obtained by inducing p^idd-2 from GL2. 
In particular p' is not tempered if d > 4 (since ids is non-tempered if 
s > 2). Thus, L^(PGLrf_i(F)\PGLd(F)) has spherical non-tempered 
sub- representations. We thank R. Howe for this argument. 

For an ideal I<Ro, let A/ = AF(/). The A/ have finite index in F 
and so are cocompact in G{F). Moreover, fl/A/ = A. 

Now, L2(A\G'(F)) is weakly contained in U7L^(AAG'(F)) [BLS1],[BLS2], 
so for some I<Ro, L^(A/\PGL^(F)) contains a spherical non-tempered 
sub- representation (which is discrete since A/ is cocompact). It follows 
that Aj\B{F) as well as F(J)\i5 are non-Ramanujan. D 

A final remark is in order: so far all the Ramanujan complexes con- 
structed were quotients oi Ad-i{F) where F is an arbitrary local field of 
positive characteristic. For characteristic zero the problem is still open, 
except for d = 2. Of course one hopes eventually to define and con- 
struct Ramanujan complexes as quotients of the Bruhat-Tits buildings 
of other simple groups as well. 

References 

[AT] E. Artin and J. Tate, Class Field Theory, W.A. Benjamin, 1967. 

[Bl] CM. Ballantinc, Ramanujan Type Buildings, Canad. J. Math. 52(6), 1121- 
1148, (2000). 

[B2] CM. Ballantinc, A Hypergraph with Commuting Partial Laplacians, Canad. 
Math. BuU. 44(4), 385-397, (2001). 

[Bu] D. Bump, Automorphic Forms and Representations, Cambridge SAM 55, 
1998. 

[BLSl] M. Burger, J.-S. Li and P. Sarnak, Ramanujan duals and automorphic spec- 
trum, unpublished, (1990). 

[BLS2] M. Burger, J.-S. Li and P. Sarnak, Ramanujan duals and automorphic spec- 
trum, Bull. AMS 26(2), 253-257, (1992). 

[C] P. Cartier, Representations of p-adic Groups: A survey, Proc. Symposia Pure 
Math. 33(1), 111-155, (1979). 



RAMANUJAN COMPLEXES OF TYPE Aa 31 

[Cw] D.I. Cartwright, Spherical Harmonic Analysis on Buildings of Type An, 
Monatsh. Math. 133, 93-109, (2001). 

[CM] D.I. Cartwright and W. Mlotkowski, Harmonic Analysis for groups acting on 
triangle buildings, J. Austral. Math. Soc. (A) 56(1), 345-383, (1994). 

[CS] D.I. Cartwright and T. Steger, Elementary Symmetric Polynomials in Num- 
bers of Modulus 1, Canad. J. Math. 54(2), 239-262, (2002). 

[CSZ] D.I. Cartwright, P. Sole and A. Zuk, Ramanujan Geometries of type An, 
Discrete Math. 269, 35-43, (2003). 

[Gr] Y. Greenberg, On the spectrum of graphs and their universal covering (He- 
brew), Doctoral Dissertation, Hebrew University, Jerusalem, 1995. 

[GZ] R.I. Grigorchuk and A. Zuk, On the asymptotic spectrum of random walks 
on infinite families of graphs. Random walks and discrete potential theory 
(Cortona, 1997), Sympos. Math. XXXIX, Cambridge Univ. Press, Cambridge, 
188-204, (1999). 

[HT] R. Harris and R. Taylor, The Geometry and Cohomology of Simple Shimura 
Varieties, Anals of Math. Studies. 151, Princeton Univ. Press, 2001. 

[JL] B.W. Jordan and R. Livne, The Ramanujan property for regular cubical com- 
plexes, Duke Mathematical Journal 105(1), 85-103, (2000). 

[Kn] A.W. Knapp, Representation theory of scmisimple groups, Princeton Land- 
marks in Mathematics, Princeton University Press, Princeton, NJ, 1986. 

[L] L. Lafforgue, Chtoucas de Drinfeld et correspondance de Langlands (French), 
Invent. Math. 147(1), 1-241, (2002). 

[LRS] G. Laumon, M. Rapoport, and U. Stuhler, 'D -elliptic sheaves and the Lang- 
lands correspondence. Invent. Math. 113(2), 217-338, (1993) 

[Li] W.-C. W. Li, Ramanujan Hypergraphs, Geom. Funct. Anal. 14, 380-399, 
(2004). 

[Lul] A. Lubotzky, Discrete Groups, Expanding Graphs and Invariant Measures, 
Progress in Math. 125, Birkhauser, 1994. 

[Lu2] A. Lubotzky, C'ayley graphs: eigenvalues, expanders and random walks. Sur- 
veys in combinatorics (Stirling), London Math. Soc. Lecture Notes Ser. 218, 
155-189, (1995). 

[LPS] A. Lubotzky, R. Philips and P. Sarnak, Ramanujan graphs, Combinatorica 
8, 261-277, (1988). 

[LSV] A. Lubotzky, B. Samuels and U. Vishne, Explicit constructions of Ramanu- 
jan complexes, European J. of Combinatorics, to appear. 

[M] I.e. Macdonald, Symmetric Functions and Hall Polynomials, 2nd edition, Ox- 
ford Math. Monographs, 1995. 

[Mai] G. Margulis, Explicit group-theoretic construction of combinatoric schemes 
and their applications in the construction of expanders and concentrators (Rus- 
sian), Problemy Peredachi Informatsii, 24(1), 51-60. Trans. Prob. Inform. 
Transmission, 24(1), 39-46, (1988). 

[Ma2] G. Margulis, Discrete subgroups of scmisimple Lie groups. Results in Math- 
ematics and Related Areas (3), 17, Springer- Verlag, 1991. 

[Mo] M. Morgenstern, Existence and explicit constructions of q+1 regular Ramanu- 
jan graphs for every prime power q, J. Combin. Theory Ser. B 62(1), 44-62, 
(1994). 

[MW] C. Moeglin and J.-L. Waldspurger, Le spectre residual de GL„, Ann. Scient. 
Ec. Norm. Sup. 4" scrie, 22, 605-674, (1989). 



32 ALEXANDER LUBOTZKY, BETH SAMUELS, AND UZI VISHNE 

[P] G.K. Pedersen, Analysis Now, GTM 118, Springer, New York, 1989. 

[PR] V. Platonov and A. Rapinchuk, Algebraic Groups and Number Theory, Pure 

and Applied Mathematics 139, Academic Press, 1994. 
[Pr] G. Prasad, Strong approximation for semi-simple groups over function fields^ 

Ann. Math. 105, 553-572, (1977). 
[R] M. Rapoport, The mathematical work of the 2002 Fields medalists: The work 

of Laurent Lafforgue, Notices of the AMS, 50(2), 212-214, (2003). 
[Ro] J. Rogawski, Representations o/GL„ and division algebras over a p-adic field, 

Duke Math. J. 50, 161-196, (1983). 
[Sa] A. Sarveniazi, Ramunajan {ni,n2, ■■■,nd-i)-regular hypergraphs based on 

Bruhat-Tits Buildings of type A^-i, arxiv.org/math.NT/0401181. 
[Sc] W. Scharlau, Quadratic Forms, Queen's papers in Pure and Applied Math. 22, 

Queen's Univ., Kingston, Ontario, 1969. 
[Sel] J. -P. Serre, Galois Cohomology, Springer, translated from the 1964 French 

text, 1996. 
[Se2] J. -P. Serre, Le probleme des groupes de congruence pour SL2, Ann. of Math. 

92(2), 489-527, (1970). 
[Se3] J.-P. Serre, Trees, 2nd edition. Springer Mono. Math., 2003. 
[T] M. Tadic, An External approach to unitary representations, Bull. Amer. Math. 

Soc. 28, 215-252, (1993). 
[V] M.F. Vigneras, Correspondances entre representations autoniorphes de GL(2) 

sur une extension quadratique de GSp(4) sur Q, conjecture locale de Langlands 

pour GSp(4), Contemporary Math. 53, 463-527, (1986). 
[Z] A.V. Zelevinsky, Induced Representations of Reductive p-adic groups II: on 

irreducible representations o/GL„, Ann. Sci. E.N.S. 13(4), 165-210, (1980). 

Inst, of Math., Hebrew Univ., Givat Ram, Jerusalem 91904, Israel 
E-mail address: alexlub@math.huji.ac.il 

Dept. of Math., Yale University, 10 Hillhouse Av., New-Haven CT 
06520, USA 

E-mail address: beth.samuels@yale.edu 

Dept. of Math., Yale University, 10 Hillhouse Av., New-Haven CT 
06520, USA 

Current address: Dept. of Math., Bar-Ilan University, Ramat-Gan 52900, Israel 
E-mail address: vishne@math.biu.ac.il 



